1,171 research outputs found

    On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum

    Full text link
    In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin, 2016). The main difference consists in swapping the constraint with the optimization criterion. We prove that the problem is NP-hard even in terms of finding a feasible solution. An exact algorithm for solving this problem is proposed. The algorithm has a pseudo-polynomial time complexity in the special case of the problem, where the dimension of the space is bounded from above by a constant and the input data are integer. A computational experiment is carried out, where the proposed algorithm is compared to COINBONMIN solver, applied to a mixed integer quadratic programming formulation of the problem. The results of the experiment indicate superiority of the proposed algorithm when the dimension of Euclidean space is low, while the COINBONMIN has an advantage for larger dimensions.Comment: To appear in Proceedings of the 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST'2017

    RNA Interference Can Rebalance the Nitrogen Sink of Maize Seeds without Losing Hard Endosperm

    Get PDF
    Background: One of the goals of plant breeding is to create crops to provide better nutrition for humans and livestock. Insufficient intake of protein is one of the most severe factors affecting the growth and development of children in developing countries. More than a century ago, in 1896, Hopkins initiated the well-known Illinois long-term selection for maize seed protein concentration, yielding four protein strains. By continuously accumulating QTLs, Illinois High Protein (IHP) reached a protein level 2.5-fold higher than normal maize, with the most increased fraction being the zein protein, which was shown to contain no lysine soon after the long-term selection program initiated. Therefore, IHP is of little value for feeding humans and monogastric animals. Although high-lysine lines of non-vitreous mutants were based on reduced zeins, the kernel soft texture precluded their practical use. Kernel hardness in opaque 2 (o2) could be restored in quality protein maize (QPM) with quantitative trait loci called o2 modifiers (Mo2s), but those did not increase total protein levels. Methods: The most predominant zeins are the 22- and 19-kDa a-zeins. To achieve a combination of desired traits, we used RNA interference (RNAi) against both a-zeins in IHP and evaluated the silencing effect by SDS-PAGE. Total protein, amino acid composition and kernel texture were analyzed. Conclusions: The a-zeins were dramatically reduced, but the high total seed protein level remained unchanged by complementary increase of non-zein proteins. Moreover, the residual zein levels still allowed for a vitreous hard seed. Suc

    Mass-flowering crops have a greater impact than semi-natural habitat on crop pollinators and pollen deposition

    Get PDF
    This is the final version. Available from Springer via the DOI in this record. Datasets available in the NERC Environmental Information Data Centre repository https://doi.org/10.5285/6128a4f7-d2ac-43c5-b492-af4c654e89b8.Context: Maximising insect pollination of mass-flowering crops is a widely-discussed approach to sustainable agriculture. Management actions can target landscape-scale semi-natural habitat, cropping patterns or field-scale features, but little is known about their relative effectiveness. Objective: To test how landscape composition (area of mass-flowering crops and semi-natural habitat) and field-scale habitat (margins and hedges) affect pollinator species richness, abundance, and pollen deposition within crop fields. Methods: We surveyed all flower visitors (Diptera, Coleoptera and Hymenoptera) in oilseed rape fields and related them to landscape composition and field features. Flower visitors were classified as bees, non-bee pollinators and brassica specialists. Total pollen deposition by individual taxa was estimated using single visit pollen deposition on stigmas combined with insect abundance. Results: The area of mass-flowering crop had a negative effect on the species richness and abundance of bees in fields, but not other flower visitors. The area of semi-natural habitat in the surrounding landscape had a positive effect on bees, but was not as important as the area of mass-flowering crop. Taxonomic richness and abundance varied significantly between years for non-bee pollinators. Greater cover of mass-flowering crops surrounding fields had a negative effect on pollen deposition, but only when non-bee pollinator numbers were reduced. Conclusions: Management choices that result in landscape homogenisation, such as large areas of mass-flowering crops, may reduce pollination services by reducing the numbers of bees visiting fields. Non-bee insect pollinators may buffer these landscape effects on pollen deposition, and management to support their populations should be considered.Natural Environment Research Counci

    Testing and comparing two self-care-related instruments among older Chinese adults

    Get PDF
    Objectives The study aimed to test and compare the reliability and validity, including sensitivity and specificity of the two self-care-related instruments, the Self-care Ability Scale for the Elderly (SASE), and the Appraisal of Self-care Agency Scale-Revised (ASAS-R), among older adults in the Chinese context. Methods A cross-sectional design was used to conduct this study. The sample consisted of 1152 older adults. Data were collected by a questionnaire including the Chinese version of SASE (SASE-CHI), the Chinese version of ASAS-R (ASAS-R-CHI) and the Exercise of Self-Care Agency scale (ESCA). Homogeneity and stability, content, construct and concurrent validity, and sensitivity and specificity were assessed. Results The Cronbach's alpha (α) of SASE-CHI was 0.89, the item-to-total correlations ranged from r = 0.15 to r = 0.81, and the test-retest correlation coefficient (intra-class correlation coefficient, ICC) was 0.99 (95% CI, 0.99±1.00; P<0.001). The Cronbach's α of ASAS-R-CHI was 0.78, the item-to-total correlations ranged from r = 0.20 to r = 0.65, and the test-retest ICC was 0.95 (95% CI, 0.92±0.96; P<0.001). The content validity index (CVI) of SASE-CHI and ASAS-R-CHI was 0.96 and 0.97, respectively. The findings of exploratory and confirmatory factor analyses (EFA and CFA) confirmed a good construct validity of SASE-CHI and ASAS-R-CHI. The Pearson's rank correlation coefficients, as a measure of concurrent validity, between total score of SASE-CHI and ESCA and ASAS-R-CHI and ESCA were assessed to 0.65 (P<0.001) and 0.62 (P<0.001), respectively. Regarding ESCA as the criterion, the area under the receiver operator characteristic (ROC) curve for the cut-point of SASE-CHI and ASAS-R-CHI were 0.93 (95% CI, 0.91±0.94) and 0.83 (95% CI, 0.80±0.86), respectively. Conclusion There is no significant difference between the two instruments. Each has its own characteristics, but SASE-CHI is more suitable for older adults. The key point is that the users can choose the most appropriate scale according to the specific situation.publishedVersionNivå

    Comment on “The extent of forest in dryland biomes”

    Get PDF
    This is the author accepted manuscript. The final version is available from American Association for the Advancement of Science via the DOI in this record.Bastin et al. (Reports, 12 May 2017, p. 635) infer forest as more globally extensive than previously estimated using tree cover data. However, their forest definition does not reflect ecosystem function or biotic composition. These structural and climatic definitions inflate forest estimates across the tropics and undermine conservation goals, leading to inappropriate management policies and practices in tropical grassy ecosystems

    Factors affecting health-related quality of life in Thai children with thalassemia

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Knowledge of the factors associated with health-related quality of life (HRQOL) among patients with thalassemia is essential in developing more suitable clinical, counseling, and social support programs to improve treatment outcomes of these patients. In light of the limited research in this area, this study aims to examine factors associated with HRQOL among children and adolescents with thalassemia in Thailand.</p> <p>Methods</p> <p>A cross-sectional survey was conducted in three selected hospitals in Thailand during June to November 2006. PedsQL™ 4.0 Generic Core Scale (Thai version) was used to assess HRQOL in 315 thalassemia patients between 5 and 18 years of age. Other related clinical characteristics of the patients were collected via medical record review.</p> <p>Results</p> <p>The mean (SD) of the total summary score was 76.67 (11.40), while the means (SD) for the Physical Health Summary score and Psychosocial Health Summary score were 78.24 (14.77) and 75.54 (12.76), respectively. The school functioning subscale scored the lowest, with a mean of 67.89 (SD = 15.92). The following factors significantly affected the HRQOL of the patients: age; age at onset of anemia and age at first transfusion; pre-transfusion hemoglobin (Hb) level; receiving a blood transfusion during the previous three months; and disease severity. In addition, iron chelation therapy had a significant negative effect on HRQOL in the school functioning subscale. In contrast, serum ferritin level, frequency of blood transfusions per year, and gender were not significantly related to HRQOL among these patients. The results from multivariate analysis also confirmed these findings.</p> <p>Conclusions</p> <p>To improve HRQOL of thalassemia patients, suitable programs aimed at providing psychosocial support and a link between the patient, school officials, the family and the physician are important, especially in terms of improving the school functioning score. The findings also confirmed the importance of maintaining a pre-transfusion Hb level of at least 9-10.5 g/dL. In addition, special care and attention should be given to patients with a severe condition, and those who are receiving subcutaneous iron chelation therapy.</p

    Mining the Gene Wiki for functional genomic knowledge

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Ontology-based gene annotations are important tools for organizing and analyzing genome-scale biological data. Collecting these annotations is a valuable but costly endeavor. The Gene Wiki makes use of Wikipedia as a low-cost, mass-collaborative platform for assembling text-based gene annotations. The Gene Wiki is comprised of more than 10,000 review articles, each describing one human gene. The goal of this study is to define and assess a computational strategy for translating the text of Gene Wiki articles into ontology-based gene annotations. We specifically explore the generation of structured annotations using the Gene Ontology and the Human Disease Ontology.</p> <p>Results</p> <p>Our system produced 2,983 candidate gene annotations using the Disease Ontology and 11,022 candidate annotations using the Gene Ontology from the text of the Gene Wiki. Based on manual evaluations and comparisons to reference annotation sets, we estimate a precision of 90-93% for the Disease Ontology annotations and 48-64% for the Gene Ontology annotations. We further demonstrate that this data set can systematically improve the results from gene set enrichment analyses.</p> <p>Conclusions</p> <p>The Gene Wiki is a rapidly growing corpus of text focused on human gene function. Here, we demonstrate that the Gene Wiki can be a powerful resource for generating ontology-based gene annotations. These annotations can be used immediately to improve workflows for building curated gene annotation databases and knowledge-based statistical analyses.</p

    A longitudinal study of adult-onset asthma incidence among HMO members

    Get PDF
    BACKGROUND: HMO databases offer an opportunity for community based epidemiologic studies of asthma incidence, etiology and treatment. The incidence of asthma in HMO populations and the utility of HMO data, including use of computerized algorithms and manual review of medical charts for determining etiologic factors has not been fully explored. METHODS: We identified adult-onset asthma, using computerized record searches in a New England HMO. Monthly, our software applied exclusion and inclusion criteria to identify an "at-risk" population and "potential cases". Electronic and paper medical records from the past year were then reviewed for each potential case. Persons with other respiratory diseases or insignificant treatment for asthma were excluded. Confirmed adult-onset asthma (AOA) cases were defined as those potential cases with either new-onset asthma or reactivated mild intermittent asthma that had been quiescent for at least one year. We validated the methods by reviewing charts of selected subjects rejected by the algorithm. RESULTS: The algorithm was 93 to 99.3% sensitive and 99.6% specific. Sixty-three percent (n = 469) of potential cases were confirmed as AOA. Two thirds of confirmed cases were women with an average age of 34.8 (SD 11.8), and 45% had no evidence of previous asthma diagnosis. The annualized monthly rate of AOA ranged from 4.1 to 11.4 per 1000 at-risk members. Physicians most commonly attribute asthma to infection (59%) and allergy (14%). New-onset cases were more likely attributed to infection, while reactivated cases were more associated with allergies. Medical charts included a discussion of work exposures in relation to asthma in only 32 (7%) cases. Twenty-three of these (72%) indicated there was an association between asthma and workplace exposures for an overall rate of work-related asthma of 4.9%. CONCLUSION: Computerized HMO records can be successfully used to identify AOA. Manual review of these records is important to confirm case status and is useful in evaluation of provider consideration of etiologies. We demonstrated that clinicians attribute most AOA to infection and tend to ignore the contribution of environmental and occupational exposures
    corecore